The Collatz conjecture

Abstract: Define the Collatz map Col on the natural numbers by setting Col(n) to equal 3n+1 when n is odd and n/2 when n is even. The notorious Collatz conjecture asserts that all orbits of this map eventually attain the value 1. This remains open, even if one is willing to work with almost all orbits rather than all orbits. We show that almost all orbits n, Col(n), Col^2(n), ... eventually attain a value less than f(n), for any function f that goes to infinity (no matter how slowly). A key step is to obtain an approximately invariant (or more precisely, self-similar) measure for the (accelerated) Collatz dynamics.

dynamical systemsnumber theory

Audience: general audience

The Collatz conjecture

Series comments: Description: Online event

To register for this event, click here.

- Registration closes on Tuesday, 14 April @ 0800 (AEST) (Melbourne Time) - Zoom link to the online seminar will be emailed to registrants within 24 hours prior to the commencement of each seminar in the series.